<i9>h*bh«w (jp) 02) & 4# 1ft £t SI (a) aimfttm&mm^ 

1$ffl¥l 1-66078 

(43)&WB ¥^H¥(1999) 3 ^9B 



(50 inta s mm^ F I 

G 0 6 F 17/30 G 0 6 F 15/403 3 2 0 D 



m&mjst w**©»8 ol (±iom) 



(21)WK»# 


4$K¥9 -229199 


(71) USA 


000004226 










B2Ma«®fS*Sfc>£&«: 




(22) LIMB 


¥j£9*F(1997)8/J26B 




3K£f&8TteKBSr1if =T S 19# 2 # 








(72)58 mm 












jfOiC&SffgKiSl&ft&HT B 19# 2 # 


B# 


















asm 










Jja^SftgKiSSH&HT B 19# 2 ^ 


B# 
















(74)«aA 







(54) [&w<D%mi ^^MW^mRrmmRrf^m^mi^it^ti{f^A^m^vitmi&im 



(57) *SBWOJIDB*«Wr*«:*OB 

[ISM] ZL-+f<Dga3b^^<h LTl^lSlCs o.—*f 

A*j*tt«fc» A**ftfclMI©Tffi©lMBW*«» 



(start) 

/ 8»«3Rffl*»A2) / — S 1 

i — , 



jwoDBTrsaan* I — s 3 

ICHrSSDBOKt 

1 ~ 



®A«a ■ OitflNBSH* 



NO 




YES 



S6 



-BCHfli 



(2) 



ftfflW- 1 1 -66078 



tO!BA73*n/'c^ii7 ! tel->V-7 7;5EPg|^^igL. Ri» 
HM>TffiJWB8Hcro»U 

fuiBmiSiftcJ: y **fi-p*ll*ft**fcBT*MttSl 
B*«E*B»fr S MR U 

JESLTt^Jg^lcli, flOEWBS«ttX£&4>ft:tt0> 
+-•7- Kfc LTtU*JT*BSWI1 EK4>1*SR£$Att 

[SitsRiS 3 ] a— * (D3K8 £ Lfc«*»K*AiMb 

•7- K<t LzmtiTzm&mMt^mtzmTzzt* 
«»£-r*«*»MMMbMi. 

ri-+fcDB^nrct«i>yZlcB|-rSig^1fffB ; &lBjjliLfc«^ 

BaiB<iAtfffB-^MIB«^1t^<!:. fflEflBUtyttttKon 

«IE»MWMb#«tt» MEBAW*. MIBS^iff«, 
MIB%I-> V— 5 ZHK, StflWEfflSJIHIMnBlctt^ 

ttsRK**f^*-r*««f^ia#«**rr*«**3iB« 

0>tt9R£$Aitfb&B. 

[fi3?315] fiQES&ffr&^filHi* 



«IB*5/y— 5XH«(l*A***lfci!iE«*S*©*B 
iJE^J»!»W8J«^-X*BM3«B»R©*BTttSR 

u *»B7««*ti*wcH"r*«iJttaB*«ffr* 

sr u MEa-v a>{iAtff$B&tf 3SJtis$g£art#-r3<i 
a • wxtmem&tiLt.* 

fflNB$l£#£!:(c J: y ^B? LTi^&i^iS^tcti. 8513^11 
»3fi(»6mllBIWI&*fMc3EE LTV3:l/»***HT3*B 

ttE*BIW»#«TflWI»*nfcttjR» »ofc*fi»fc* 

*Jg 4 EKatiBMgR A1*4 bSBo 
[§1*116] ZL-tfO-^i Lfc«fflHSR*A<Mb 

a-+f*-6<7)^S^A73-r«^iS^A7j^P-tr7N 

iiE*fi»<f 6 a— ytcnr sit •fowmwa 

fc*B^**B«mj£©*f ! Hz:»-3l/ k TlWR U jS^T 
«*B»«»E1«B«sR->X^ix*ttSl!rafc»©*- 
•7- Kfc LTia*r*H«Jl«b-7*a-lrXt*Wr*c 

tznmt? *«*ss«if«b^p ^ l/cib 

a--WcnT*fflAflW*E3ffiLfcfflA1ll«L a-1f© 
B^n/c«3itcg|-rs^1«^^fBa!Lfc^1f«!> 1fe 

S£ y Af*W*«*S#Sf&*T*^fMW , P*** 
* -T 6 E«©tt5RW9*A«b7P ? ^*tt» 

mxmei WE»Rfis/«yp-bx(*, 

WE*-> V - ^ A** tlfc WEtt*B«©*fi 

tOEaHm r $b&p!?7p - t x <t , 

ME5> XWIS^gS^P -b X i: MI SRWff *B&^ 7 
PtZ^SKWLfclWB^WElBiJttJafflWBrP-b^ic 
«fcyai»LfelMtt*fWcdS*LT^*i)l»*Wftr*W36 
^PHzXt, 

IttEWffi^P-t^te J: y^SfLTl^t^^lcti. ICIB 



(3) 



nmW- 1 1 -66078 



Hi)fBmi§g'Jl^yp-tXT ! fe''JI^Tt-nfc^. £S-?/citif§g¥ 
[0001] 

HMH«c«y» tifSB&ifev'T.T^Kfc^T, a- 
[0002] 

m&vwm ifi^<Df no«afc«fcy\ * 

«£Dtt aHcgJBfCT 7 ? "tXT £ £ «t tfRJtlfcft o/c*\ 

Z<DtzV>. "yahoo" ^:<!:<D«fe3lc, 1f$8£Pg 
/ftSjIlcttPLTa— Wfc&Kft1ll«*SLS< Lfc 
y % a-W^Lfc*- 1 ?- K*fflt^T«SR*fit\ 

[0 0 0 3] 

^tiTIi, ©juttt&igfll?&3 rx*-j © 

[0 0 0 4] net' tt£4>A1*tttt«tt(CH 

[0005] *«flm*±E©jauca***ftfc'&©z f .> 

a— •fOSBtf-atiSSJ: LTVSBSic* a-+f©<@A1f SB 
^©■4f*lTl/**aWIU:l8*"*1ll H«$IJS LTx *© 

*y % a-+ficii^3««£PS5rr**<fc-5fc*- , 7 



[0 0 0 6] 

S**«b3&JSlCfe^T» a— Wp5*SIHS#©JMS# 

U mt§©!f) x 6a--y i 'tcBl|-r*ti?E^a— tfcDa^lf^ 

[0 0 0 7] Bltt, *»*§©flHl*IJMI3T*fca&©BI 

-> y - ^ Xfll^^^^ Lx KJW§©T«UHBW*«» U 

BT*Mtt»l«*W»L Ufy7"3) % a-WcBT 
£1S$B, Ra— •fWSWHWBfclMi L Ur7 7*4) % 

5) . ftSLTl^&l^i^Klis fteLTV&l N ft*& 

sHraa^Hie^sBiJBu (x^-yzfe) % *eelt 

[0 0 0 8] H2& *ft9]©flaiMJftl9?fe&. *fS 
a-tf©attSfcUSttJRS#*JMMbU ti$S*£ 

- K*«fflT**B»RJWMb««?»-3Ts a— ytf 

*i§P^6a-tfltK|-r?.tS$B-^a-+fcDBI^ti$Blc^ 

[0 0 0 9] Sfc, *5tBj©S5RS«;fbSBli. a-+f 
tcB|-r*<@Ati$S : &I3aiLfca-+f1f^*SiW#Sl 

2 i» *0»SI**f*S/y-7X««l5 

-74t, flAltffi^amilHB*:. fflaHMtt««©nB© 

K^S-IBxE LytHWWIWDBK-X 6 1 U ±E© 
S**Wb#@2 0li> <1A1S#S. WHffiflL »->V- 

^XSQgls SU : <i»JS'J^J5EaHElc»^^T. a— va&m 

[0 0 10] ±IB©g*fEJ*#Sli. A7J?nfc^S 

a?©*i§T*ia*> y - 5 xa«*« *r s -> y - ^ xsik 

«iss#®2 1 mmm^i^-^^mm^omm 

a— 9*tMB«M«*a*«dRU a-VoaWMWiatfffl 



(4) & fflW- 1 1 -66078 



Ai«i*BtfiT*fflA • mmmm*sm&&2 3 <t, ->y 

-^7.«]iE^#e2 1 tf@A • mmm®tim^WL2 3 

#5IDtf# L/c1f «^$IJ!S^»]|I^#® 2 2 ICJ: U Utff L 
fc*iJ^Wt^aLT^5/)^*'J^-r^*'J^#l9:2 4 

£u ws#a2 4tcj:y$8tLTt^«:t^iij&ictt» mm 

2 5?IWI**nfclSJIl» JHo/fciglgPfc*-?- K<h L 
[0 0 1 1] *5gfEti. i-lfOsWiSi: Lfc***** 

**AaT*tt*B:RA*j7p-fc*£. mm&&e>n.- 

[0 0 12] Sfc % ±!B©g#ft*Mb7a-fcXli. 
tflcBT*fflA«W«E»LfcfflAflWL iL-+fa>M^ 

*»ft«*R#*ffe*rs»«f&*7p-irx**T*. 

[0 0 13] $fc, HJM&87p-te*«» *->y— 57. 

tt»*A**nn:«*as«©*BT«*r**>y— 5x 

tt£U #*BZ*3l*nS*^JttHK*lK»T*M 

tc«fcyfljrt»LfcM»*fwc«aLT^*^*wffir*w 

^^P-bX<!: % *Jj£7Pfc7Uc<fcy£BtLTV&l>«£' 

B«H»rP-t7,TBJ»a-n/fc««s HoftMB**- 

[0 0 14] ±iea>£5ti:« *BW(cJ:n& n— «f© 
s/y-^xaBfcB"^ ATj^nfcmiit^ife-rsto) 

*©IM^TffifcttBr**fi»*JM§'*' 

5 0 cnicj:y. s*JMMbwei*» ^^mi§S¥=&ffl 
i*t\ ffl»jiM««B'«-x*i**u mig^smeT- 

«J&r*. «M&*ft*JEfcLT^tt^WtcBLTtt* * 

ft*a«r*B*±E<D*B»#swyi*** wmic 



mz>tcmmm*mi*ifi>rj:i$mm>R<Drcis!>(D*-'7- 

#tcTOdtt«>®«nyMt<i!&U:J: | A n— •fte^ifc 
[00 15] 

3?A7J$SB1 Olc^Pg^^A^l^nSis SSRBSA 
<*<b£B2 0li. a»«*B3R*J|«j«-r**B»^S3. 

nHBttSR^X^i* 3 OlcttLT*- 1 ?- K*S6dJr*. 

cn»c<fey» nHBtt*->x^i*3ow:» mss/tii* * 

y h 1 7-^VP*H*tlT^*1WB7 s -*'<-X4 0, 
[0 0 1 6] m 4 (* % *8H(D^B^1tfbttB0)M 

HH(c*ragRB*ji*Mb«B2o«. n- 

IfflHBBK 2. g5R*f*<bSP3, {@J3'J*'JftJ 

*7 7"r/i/T*U8*tu *g«2 o£fy;rr£3— 

[00 1 7] JtSi1fSES52li. f-5^-X^7 7<;l/ 

m. xmm *u&?z>o B#jwMb»3i*» ®%mm 

fliME^-7.4, »i/y-7X»l«5, —ttfJttfllB^- 
7. 6 <D&9aB«Ri;i LT» A73**lfcJBBRB*©n:*6© 
a— V1Wi»1, B«nBBW2©«lMBicJ:o 

T£#>6 n*«sH»= iS Lfc«*B« £ * **B?¥'v<t * 

«br*. 

[0 0 18] <@SU»Jfttj5EQ^^— X 4 ^-^^-X^ 

7 7"Oi/-r*8j&7*-*v ^ti^no^icga LT^s^sa 

^T'SSo — «MttaWK-7 6W:» 7 s — r S»^-7^7 
7"f ;UT*/«*tU fflA1WB^SWMll«©*fllB tflffl 
WIWOBCSJHSWBOBflWcWr^fllB^EjatftiT 

[0 0 19] El5«. ±IBCDS5RMWbgP<7)i¥a^fig 
=£/^-To B«*«b»3tt. ->y— 5X«««Bffl3 
1 v ftg»»tti*£&3 2, BA-B«1WIH»»»3 3» 

2> 0 mz. ±IS09«A(Cj:«flt5RB«A14:1bBB<OUf^ 

^ittB^-rSo 6 1*. *ano>t&R£ftA<tfb£Ba>i& 

[0 0 2 0] Xt77"10 1) *-T> B*«WbW3 
lca-+f^5filiS^cD/'ctocDmii*» 5 A7J*n«o 

Xf77"10 2) 3fclC» ^M<*<bgP3 03->y-57 



(5) 



feW 1 1 -66078 



•So 

[0021] zf7^i o 3) m&mi*it®3<D&m 
y dj u *-<*>f§ t ^ffi^Tiisusij^isi^-x 4 

^777104) m&mi*it® 3 <D¥U£gP 3 4 li, 7. 

777103 T-ffi^f l tcmm^m<sm.a>^ s kissed 
ftTv**fl=£* <sa • mmm mam su 3 3 tto§ lt 

$B$2lcfS&;irftT^S«igtS8<h£JfcfaU 

[0022] X77710 5) ^ftii^fcJ ftTVft 

7. 7 7^10 3 U * 3 T * ntfT. 7771 
0 7 lC*£ff "T^o 

7.777107) g#JM*<bgP3<D*- , 7-Kaj7Jgfl 
[0 0 2 3] 

■rso W7it. *mBfi(D-nmm<D=L-- t fm®&<D®A 
mm%>£* zomsiDmom-e&mztiZo =l— vmm 

[0024] i2i8ii. *mn<D— mmmcommm^o 

fete, {iWiSBtfsEai^tlTl^o {S&JfclftJHl^W^ii 
[0 0 2 5] 01 Oti. *HB^(D— SlfiS^JOlto^V-^ 

*.T*S<o Ell Hi, *^<TJ-|ISfi«y<D-flg*iJ^59]SiE 

IF kankyo (^Sff, X) AND kobetsu (^S&, Y) AND 



X*Y AND Y* THEN N0G00D 

IE^-7.4CDJg@ rpgjsj ofg^Ytf T'fcl^i 

[0026] mz, *f&R<D&mm&mmtmw<Dm? 

46<0^|§<tLT rjsrj.j <ti^3i§#A7J* n/&«d«fil 

tLriK^-rSo sr. S#JUMb»3icH ristfj # 

ATJ^tl^o g5R«WbgP3li. ttS'V-^aMS* 

*Da$#©II (taMS* X*-. Hffitt, jfttt 

[0 0 2 7] 3fctc, E$AWb03M:, H^U^SJUH 
<Wbffi 3 li. fflgyftlfiK) fflK^— X 4 (Tjgl 9 tt/T^T «fe r> ts. 

3li, 3fctc, a— yi«B»1+Oia7lc3%-rJ:d*fflA 
WSli:. S^tffffigP2 4'OEl8lc^-r«fc3^^«« : & 
#BU Ell HC5«rJ:5ft— «l»JIWffl« / <— X6«f© 

[0028] S^tAff Ibff 3 li. rx+-j (CO^Tt. 

tf*<*on:ftMi^ a73*»jii'&03B«u**n*«, £ 

rjsstftj r^ffiltj 6^7J*ti5c 
[0 0 2 9] lX±OD^|IIlCj:y, 3tffi(& Lfc^ig^m 

[0 0 3 0] ftfi, ±IB£DilfifiCiJT*ttx mtc«pgg3?* 
i*<bSP 3 £ LTiftBJ! Lfc*\ El 5 \Zjji? J: 3 ^S^tfe^ 

tf. ->V-^X»«*fflf«CttcJ:y, «Hgg^<0/c 



(6) 



t$P*W 1 1 -66078 



[00 3 1] ?6tC, *56^^ ±E«>Xtt0l(c£l*3 

mc#a l& a* o rcVDzmmr zmz&fn yu m x it j: 
•pT#6nfc*i§^6gyi^-r5c:ti«:<feyv Bote* 

x t 1 a icfigffl ? □ > tr a - ^ ic^s- tis t^-t x 

[0 0 3 2] £33, ±iBWH)S5ffiJl«:Pfi^*n 
[0 0 3 3] 

lamaysmi -kas©*?^ ^.-if 

[@S<7>^£I»B^] 

[El 1 ] *ft«®fK3€BWl?'3fctt4)BI?&3. 
[02] *ftH<DflQlttJ$B|-?&3. 
[03] *«BJljBWarn*5/*^/»«JSH-p**. 
[121 4] ^qiaXjtXSKAftfbSBO^lSiaTftS. 
[05] 4:9Sq|(OK^AmbV<DiMD«:MJaH?as«. 
[136] *»W©tt*K*JI(«b««©iM^07P- i y- 

[07] *«wo-*jw"j©3.— y«aaw>fflAuw© 



[08] «rko>— xtt«ominm»(MHiimz(0M 
[09] *mw<D-nmm<DmA&mmm'<-x<DiQm 

[010] *ftPJl<D— &ffi0J<Dtt3'y — 7*<PaM<8fl 

[011] *»wo— sas«©— «iw«aK^-x©«i 

[?5F#0)ittB^] 
3 gSRAtt-fbgU 

5 ttS/y-^MM 

6 HWMtt»M'<-* 

1 0 ^3gg3?*t§A7D#S. 4*X£$A73£il 

2 0 £2RJM*4b#& KKJMMbffl* *3Siisg$RJI*Mb 

2 1 
2 2 
2 3 



2 4 wjem 



30, 6 0 nmsm s y7.7-u 

3 1 S/y— 7X591MttSieffi 
1A • SUftflt WRff SB 

3 5 Kttifttt 

4 0, 5 0, 7 0 tPB^-^-T. 



2 5 
2 6 



3 2 
3 3 
3 4 



[05] 



[07] 



1 



,31 




^33 
















tft£*3 




fflUKJUB 




98 






Z 5 




n 












1 A 


• • • 





(7) 



tf fflW- 1 1 -66078 



[01] 



(start) 
/ &mm*<nm.mAJ] / ~ s 1 



S 2 



S 3 



S4 



,S 6 





NO 




5 












YES 










< 










-•7- KiU 









( ST ° P ) 



[08] 



2_ 




a 










• • • 


• * • 



[HI9] 





tfHFAtt 




m 0 








1 A 


2 0 0 0 0 


«- 


B * 






1 A 


10 0 0 


3E 


S * 






1 A 


8 0 0 




9 W 






1 A 


3 0 0 0 




S * 




* 


4A 
* 


3 0 0 0 




a n 

















(8) 



ftfflW- 1 1 -66078 



[@2] 




[1214] 



2 0 



[03] 



10 



,20 



























MB!** 











40 





ma 



60 



— 50 



TV 



HH8 



mi o] 




(9) 



ItHfW 1 1 -66078 



me] 



(start) 



S101 



S102 



z 



S103 



NO 



YES 




— S107 



( STQP ) 



(10) 



WHT 1 1-66078 



[011] 



QO 
ZO 

<o 

> 2 

*z 

OX 
Zl- 

< 



o 
o 
o 

© 

o 



3 £ 



o 
z 
< 

X 

i 
1 



o 
z 

< 

IS 

H< 



PATENT ABSTRACTS OF JAPAN 



(1 1 publication number : 1 1 -066078 

(43)Date of publication of application : 09.03.1999 



(51)Int.CI. 




G06F 17/30 




(21)Application number : 


: 09-229199 


(71)Applicant : 


: NIPPON TELEGR & TELEPH 








CORP <NTT> 


(22)Date of filing : 


26.08.1997 


(72)Inventor : 


MAKINO TOSHIAKI 








HDA TOSHIYUKI 



(54) RETRIEVAL REQUEST EMBODIMENT METHOD/DEVICE AND STORAGE 
MEDIUM STORING RETRIEVALREQUEST EMBODIMENT PROGRAM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To realize efficient information retrieval by 
automatically embodying the vague retrieval request of a user to a retrieval 
request word group fitted to the user through the use of individual information of 
the user and information on an environment where the user exists. 
SOLUTION: A word for the retrieval request is inputted to a request embodiment 
part 3 from the user. The thesaurus knowledge retrieval part of the request 
embodiment part 3 detects a partial tree where the word of the retrieval request 
inputted from object thesaurus knowledge 5 as a root and generates the set of 
words adjusted to parts equivalent to leaves. The restriction knowledge retrieval 
part of the request embodiment part 3 takes out one word from the setretrieves 
an individual restriction knowledge base 4 by using it and obtains knowledge on the 
object which the word shows. The judgment part of the request embodiment part 3 
compares the condition of the respective item descriptions of obtained individual 
restriction knowledge with individual information which is obtained by an 
individual/environment information acquirement part and is described in a user 
information part 1 and environment information described in an environment 
information part 2. When the condition is satisfied and the word which is not 
processed does not existthe word group for the retrieval request is outputted. 



CLAIMS 



[Claim(s)] 

[Claim 1]In a retrieval-required embodiment method of materializing a user's vague 
retrieval required and extracting an accessible keyword easily to information in an 
information retrieval systemlf a word of retrieval required is inputted from a 



userword groups of a low rank of said inputted word will be acquiredA retrieval- 
required embodiment method deleting an incongruent word from said word groups 
based on predetermined conditions to information about a useror a user's 
environment informationand outputting suiting word groups as a keyword for 
searching said information retrieval system. 

[Claim 2]If a word of said retrieval required is inputtedthing thesaurus knowledge 
will be searched with said inputted wordAcquire low rank word groups of this 
wordand constraint knowledge about a thing expressed by said word groups with 
each word is acquiredJudgeand when it is not satisfied whether information about 
a user and this users environment information satisfy said constraint knowledgeA 
retrieval-required embodiment method according to claim 1 which outputs said 
word groups as a keyword for retrieval required when a word expressing a thing 
which has not been satisfied is deleted from said word groups and satisfied. 
[Claim 3]A retrieval-required embodiment device which materializes a user s vague 
retrieval required and extracts an accessible keyword easily to information in an 
information retrieval systemcomprising: 

A retrieval-required word input means to input retrieval required from a user. 
A demand embodiment means to delete an incongruent word from said word 
groups based on predetermined conditions to information about a useror a user's 
environment informationand to output suiting word groups as a keyword for 
searching said information retrieval system. 

[Claim 4]The retrieval-required embodiment device comprising according to claim 

3: 

The User Information storing means which described personal information about a 
user. 

An environment information storing means which described environment 

information about a situation where a user was placed. 

Thing thesaurus knowledge of expressing a classification of a thing. 

An individual constraint knowledge base which described individual constraint 

knowledge about a thingand said personal information and said environment 

informationA demand preparing means which has the general constraint knowledge 

base which described a relation between said individual constraint knowledge and 

in which said demand embodiment means creates more concrete retrieval required 

from said user's vague retrieval required based on said personal informationsaid 

environment informationsaid thing thesaurus knowledgeand said individual 

constraint knowledge. 

[Claim 5]The retrieval-required embodiment device comprising according to claim 
4: 

A thesaurus knowledge retrieval means to search said demand preparing means 
with a word of said retrieval required into which said thing thesaurus knowledge 
was inputted. 

A constraint knowledge search means to acquire constraint knowledge about a 



thing which searches said individual constraint knowledge base with a word of said 
retrieval requiredand is expressed with each word. 

An individual and an environment information search means to search said User 
Information storing means and said environment information storing meansand to 
acquire said user s personal information and environment information 
A judging means which judges whether it has agreed in constraints which 
information acquired from said thesaurus knowledge retrieval meansand said 
individual and environment information search means acquired by said constraint 
knowledge search meansA keyword output means which outputs word groups 
which remained as a keyword as a result of being deleted by word deleting means 
which deletes a word expressing a thing which has not satisfied said constraints 
from said word groups from this word groupsand said word deleting meanswhen 
not having agreed by said judging means. 

[Claim 6]A storage which materialized a user s vague retrieval required and stored 
in information in an information retrieval system a retrieval-required embodiment 
program which extracts an accessible keyword easilycomprising: 
A retrieval-required input process of inputting retrieval required from a user. 
A demand embodiment process of deleting an incongruent word from said word 
groups based on predetermined conditions to information about a useror a user's 
environment informationand outputting suiting word groups as a keyword for 
searching said information retrieval system. 

[Claim 7]Personal information which described personal information concerning 
[ said demand embodiment process ] a userEnvironment information which 
described environment information about a situation where a user was placedthing 
thesaurus knowledge of expressing a classification of a thingAnd a storage which 
stored the retrieval-required embodiment program according to claim 6 which has 
the demand creation process of creating more concrete retrieval required from 
said user s vague retrieval requiredbased on individual constraint knowledge about 
a thing. 

[Claim 8]A storage which stored the retrieval-required embodiment program 
according to claim 7comprising: 

A thesaurus knowledge retrieval process of searching said demand creation 
process with a word of said retrieval required into which said thing thesaurus 
knowledge was inputted. 

A constraint knowledge retrieval process which acquires constraint knowledge of a 
thing which searches said individual constraint knowledge with a word of said 
retrieval requiredand is expressed with each word. 

An environment information retrieval process which acquires said environment 
information. 

A judgment process of judging whether it having agreed in constraints which 
information acquired from said thesaurus knowledge retrieval process and said 
environment information retrieval process acquired according to said constraint 



knowledge retrieval processA keyword output process of outputting word groups 
which remained as a keyword as a result of being deleted in a word deletion 
process of deleting a word expressing a thing which has not satisfied said 
constraints from said word groups from this word groupsand said word deletion 
processwhen not having agreed by said judgment process. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the storage which stored the 
retrieval-required embodiment methodthe deviceand the retrieval-required 
embodiment programand relates to the storage which stored the retrieval-required 
embodiment methoddeviceand retrieval-required embodiment program for 
materializing a users vague retrieval required in an information retrieval system 
especially. 
[0002] 

[Description of the Prior Art]Although development of the Internet in recent years 
enabled it to access various kinds of information easilyin order for a user to 
acquire required information exactlythere is great difficulty. For this 
reasoninformation is classified into a layered structure like "yahoo"a user makes it 
be easy to look for required informationor it searches using the keyword specified 
by a userand the system which presents the page of WWW in which that keyword 
is contained is used. 
[0003] 

[Problem(s) to be Solved by the Invention]Howeverthe above systems will function 
wellif a user s demand is fully materializedbut when the demand makes it 
vaguethere is a problem of being hard to use it. For exampleit is assumed that 
those who think will go to play to somewhere every weekend want information. In 
this casesince very many things exist in the low rank of play even if there is a 
hierarchical classificationvery serious work sees and turns around the inside of it. 
Even if a page including "play" is shown by retrieval by keywordthenthe 
information on the "skiing" which is a concrete candidate of "play" is not acquired. 
[0004]In order to also show the information about concrete candidatessuch as 
"skiing"herethere is a method of making into a keyword all the words that exist in 
the low rank of "play" using a thesaurus etc.and searching thembut. Thentoo very 
many pages correspond and a great labor is needed in search of a suitable thing. 
As mentioned abovein the conventional information systemwhen the user has a 
vague demandthere is a problem that suitable information is efficiently 
unacquirable. 

[0005]This invention by not showing what is considered to be unrelated to the 
user at that time using the information about a users personal information or its 



environment placedwhen it is made in view of the above-mentioned point and a 
user's request makes it vaguelt aims at providing the storage which stored the 
retrieval-required embodiment method which can show the keyword group which 
can limit the information shown to a userthe deviceand the retrieval-required 
embodiment program. 
[0006] 

[Means for Solving the Problem]In a retrieval-required embodiment method of this 
invention materializing a users vague retrieval requiredand extracting an 
accessible keyword easily to information in an information retrieval systemlf a 
word of retrieval required is inputted from a userword groups of a low rank of an 
inputted word are acquiredan incongruent word will be deleted from word groups 
based on predetermined conditions to information about a useror a user's 
environment informationand suiting word groups will be outputted as a keyword for 
searching an information retrieval system. 

[0007] Drawing 1 is a figure for explaining a principle of this invention. If a word of 
retrieval required is inputted (Step 1)a retrieval-required embodiment method of 
this inventionSearch thing thesaurus knowledge with an inputted wordand low rank 
word groups of this word are acquired (Step 2)Constraint knowledge about a thing 
expressed by word groups with each word is acquired (Step 3)Judge (Step 5)and 
when it is not satisfied whether the information concerned satisfies constraint 
knowledge by acquiring information about a user and this user's environment 
information (Step 4)When a word expressing a thing which has not been satisfied is 
deleted from word groups (Step 6) and satisfiedword groups are outputted as a 
keyword for retrieval required (Step 7). 

[0008] Drawing 2 is a principle lineblock diagram of this invention. This invention is 
provided with the following. 

A retrieval-required word input means 10 is a retrieval-required embodiment 
device and input retrieval required from a user to materialize a user's vague 
retrieval required and to extract an accessible keyword easily to information in an 
information retrieval system. 

A demand embodiment means 20 to delete an incongruent word from word groups 
based on predetermined conditions to information about a useror a user's 
environment informationand to output suiting word groups as a keyword for 
searching an information retrieval system. 

[0009]The User Information storing means 1 which described personal information 
concerning [ a demand embodiment device of this invention ] a userThe 
environment information storing means 2 which described environment information 
about a situation where a user was placedThe individual constraint knowledge base 
4 which described individual constraint knowledge about the thing thesaurus 
knowledge 5 of expressing a classification of a thingand a thingHave personal 
informationenvironment informationand the general constraint knowledge base 6 
that described a relation between individual constraint knowledgeand the above- 
mentioned demand embodiment means 20Based on personal 



informationenvironment informationthing thesaurus knowledgeancl individual 
constraint knowledgeit has a demand preparing means which creates more 
concrete retrieval required from a user's vague retrieval required. 
[0010]The above-mentioned demand preparing means is provided with the 
following. 

A thesaurus knowledge retrieval means 21 to search thing thesaurus knowledge 
with an inputted word of retrieval required. 

A constraint knowledge search means 22 to acquire constraint knowledge about a 
thing which searches an individual constraint knowledge base with a word of 
retrieval requiredand is expressed with each word. 

An individual and an environment information search means 23 to search an 
environment information storing means and the User Information storing meansand 
to acquire a user's environment information and personal information 
The judging means 24 which judges whether it has agreed in constraints which 
information acquired from the thesaurus knowledge retrieval means 21 and an 
individual and an environment information search means 23 acquired by the 
constraint knowledge search means 22The keyword output means 26 which 
outputs word groups which remained as a keyword as a result of being deleted by 
the word deleting means 25 which deletes a word expressing a thing which has not 
satisfied constraints from word groups from this word groupsand the word deleting 
means 25when not having agreed by the judging means 24. 

[0011]This invention is provided with the following. 

A retrieval-required input process of having materialized a users vague retrieval 
required and having stored in information in an information retrieval system a 
retrieval-required embodiment program which extracts an accessible keyword 
easily and of being a storage and inputting retrieval required from a user. 
A demand embodiment process of deleting an incongruent word from word groups 
based on predetermined conditions to information about a useror a users 
environment informationand outputting suiting word groups as a keyword for 
searching an information retrieval system. 

[0012]Personal information which described personal information concerning [the 
above-mentioned demand embodiment process ] a userBased on individual 
constraint knowledge about environment information which described environment 
information about a situation where a user was placedthing thesaurus knowledge 
of expressing a classification of a thingand a thingit has the demand creation 
process of creating more concrete retrieval required from a user s vague retrieval 
required. 

[001 3]A demand creation process is provided with the following. 

A thesaurus knowledge retrieval process searched with a word of retrieval 

required into which thing thesaurus knowledge was inputted. 

A constraint knowledge retrieval process which acquires constraint knowledge of a 
thing which searches individual constraint knowledge with a word of retrieval 



requiredand is expressed with each word. 

An environment information retrieval process which acquires environment 
information. 

A judgment process of judging whether it having agreed in constraints which 
information acquired from a thesaurus knowledge retrieval process and an 
environment information retrieval process acquired according to a constraint 
knowledge retrieval processA keyword output process of outputting word groups 
which remained as a keyword as a result of being deleted in a word deletion 
process of deleting a word expressing a thing which has not satisfied constraints 
from word groups from this word groupsand a word deletion processwhen not 
having agreed by a judgment process. 

[0014]As mentioned aboveaccording to this inventionif a word of a user's retrieval 
required is inputteda demand embodiment means will find what investigates thing 
thesaurus knowledge and agrees with an inputted wordand will acquire word groups 
located in a low rank of the word. This searches an individual constraint knowledge 
base with a demand embodiment means using the word groups concernedBased on 
each of above-mentioned informationit is judged whether conditions of each item 
of constraint knowledge about a thing are satisfied by acquiring knowledge about a 
thing expressed with each word of word groupsacquiring User Information and a 
users environment informationand using knowledge in a general constraint 
knowledge base. About a thing which does not fulfill constraintsa word expressing 
it is removed from the above-mentioned word groupsand word groups which 
remained eventually are outputted as a keyword for concrete retrieval required. 
When this removes an incongruent thing by a user's information or environment at 
that timeit becomes possible to materialize retrieval required automatically so that 
information unnecessary for a user may not be shown. 
[0015] 

[Embodiment of the Invention] Drawing 3 shows the system configuration to which 
this invention is applied. If retrieval required is inputted into the retrieval-required 
input device 10 from a user as shown in the figurethe retrieval-required 
embodiment device 20 generates a suitable keyword according to a user s state 
and environment from the word groups which constitute the retrieval required 
concernedand sends out a keyword to the information retrieval system 30. This 
accesses the information retrieval system 30 to other information retrieval 
systems 60 connected to the information databases 40 and 50 connected in direct 
or a networkor the information retrieval system 30 concerned in the network etc. 
[0016] Drawing 4 shows the composition of the retrieval-required embodiment 
device of this invention. The retrieval-required embodiment device 20 shown in 
the figure comprises a User Information part 1the environment information part 
2the demand embodiment part 3the individual constraint knowledge base 4the 
thing thesaurus knowledge 5and the general constraint knowledge base 6. The 
User Information part 1 comprises a database and a fileand saves the personal 
information (agesexetc.) of the user using this device 20. 



[0017]The environment information part 2 comprises a database and a fileand 
saves environment information (a seasonthe weatheretc.) when using this device 
20. The demand embodiment part 3 materializes the word for the inputted retrieval 
required using each knowledge of the individual constraint knowledge base 4the 
thing thesaurus knowledge Sand the general constraint knowledge base 6 to the 
word groups used as retrieval required suitable for the situation where it is set 
using each information on the User Information part 1 and the environment 
information part 2. 

[0018]The individual constraint knowledge base 4 comprises a database and a 
fileand various required conditions are described about each thing. The thing 
thesaurus knowledge 5 is knowledge which comprised a database and a file and 
classified the thing hierarchical. The general constraint knowledge base 6 
comprises a database and a fileand the knowledge about the relation between 
each item of personal information or environment information and each item of 
individual constraint knowledge is described. 

[001 9] Drawing 5 shows the detailed composition of the above-mentioned demand 
embodiment part. The demand embodiment part 3 comprises the thesaurus 
knowledge retrieval part 31the constraint knowledge retrieval part 32an individual 
and an environment information acquisition part 33the judgment part 34and the 
keyword outputting part 35. Nextoperation of the retrieval-required embodiment 
device by the above-mentioned composition is explained. Drawing 6 is a flow chart 
which shows operation of the retrieval-required embodiment device of this 
invention. 

[0020]Step 101 The word for retrieval required is first inputted into the demand 
embodiment part 3 from a user. 

Step 102nextthe thesaurus knowledge retrieval part 31 of the demand 
embodiment part 3The subtree which makes a route the word of retrieval required 
inputted from the inside of the thing thesaurus knowledge 5 is foundand the set U 
of a word equivalent to the portion (bottom of a thesaurus) equivalent to the leaf 
is generatedand the output word groups set O is made into an empty set. 
[0021]Step 103 The constraint knowledge retrieval part 32 of the demand 
embodiment part 3 takes out one word (referred to as t) from the set Usearches 
the individual constraint knowledge base 4 using the word tand acquires the 
knowledge about the thing which t expresses. 

Step 104 the judgment part 34 of the demand embodiment part 3The conditions 
described by each item of the individual constraint knowledge acquired at Step 
103 are compared with the environment information described by the personal 
information described by the User Information part 1 acquired by the individual and 
the environment information acquisition part 33and the environment information 
part 2and it is judged whether conditions are fulfilled or not. The knowledge 
described by the general constraint knowledge base 6 if needed in the case of this 
judgment is used. 

[0022]Step 105 If conditions are fulfilledthe word t will be added to the set O. 
Step 106 If the set U has an unsettled wordit will shift to Step 103otherwisewill 



shift to Step 107. 

Step 107 The keyword outputting part 35 of the demand embodiment part 3 is 
outputted as word groups for the retrieval required which had the set O 
materialized. 
[0023] 

[Example]Hereafterone example of this invention is described with a drawing. 
Drawing 7 shows the example of the personal information on the User Information 
part of one example of this invention. A user's personal information is expressed 
as subject namessuch as age and sexin the group of the value of the item. Even if 
it registers User Information beforehanda user may input it for every item which 
the system side defined on the occasion of system usage. 
[0024] Drawing 8 shows the example of the environment information of the 
environment information part of one example of this invention. Environment 
information is expressed in the group of the value of subject namessuch as a 
season and the weatherand the subject name of those. The environment 
information concerned shall be given beforehand. Drawing 9 is an example of the 
knowledge of the individual constraint knowledge base of one example of this 
invention. The range of the value which should be satisfied for every itemssuch as 
the required number and expenseor a value is described to that as which each 
wordsuch as skiing and sea bathingexpresses individual constraint knowledge. 
Individual constraint knowledge is given beforehand. 

r0025l Drawing 10 shows the example of the knowledge of the thing thesaurus of 
one example of this invention. The thesaurus has a layered structure as which an 
abstract ambiguous concept is expressed as the thing of a higher rankand a 
concrete thing is expressed as a low-ranking thing. Thing thesaurus knowledge is 
given beforehand. Drawing 1 1 is an example of the knowledge of the general 
constraint knowledge base of one example of this invention. General constraint 
knowledge is knowledge for User Information and environment information to judge 
whether individual constraint knowledge is fulfilled. For examplelF kankyo(seasonX) 
AND kobetsu !=[ ANDX!=Y AND Y(seasonY) ] "whole year" THEN NOGOOD in the 
figurelt means that conditions are not fulfilled [ value / of the item "season" of X 
and the individual constraint knowledge base 4 ] in the value of the item "season" 
of the environment information part 2 when Y is not "whole year. 
[0026]Nextoperation of the retrieval-required embodiment device of this invention 
is explained using a concrete example. The case where the word of "play" is 
inputted as a word for retrieval required here is explained as an example. Firstthe 
word "play" is inputted into the demand embodiment part 3. The demand 
embodiment part 3 finds subtree as shown in drawing 10 which makes it for "fun" 
into a route with reference to the thesaurus in the thing thesaurus knowledge 5. 
And the set U of the words (sea bathingskiingan amusement parkan art 
gallerymah-jonggetc.) of the portion of the leaf of the subtree is made. Let the 
output word set O be an empty set. 

[0027]Nextthe demand embodiment part 3 takes out one word from the set U. 
Hereit is considered as "sea bathing." The demand embodiment part 3 acquires 



the conditions about the required numberexpensea seasoninside and outsideetc. 
with reference to the column of "sea bathing" of knowledge as shown in drawing 9 
of the individual constraint knowledge base 4. The demand embodiment part 3 
nextby using the knowledge in the general constraint knowledge base 6 as shown 
in drawing 1 1 with reference to personal information as shown in drawing 7 in the 
User Information part land environment information as shown in drawing 8 in the 
environment information part 2It is judged whether the conditions about the 
required numberexpensea seasoninside and outsideetc. are fulfilled. Heresince the 
conditions about a season are fulfilledit judges with "sea bathing" being an 
unnecessary word in the present situation. 

[0028]The demand embodiment part 3 performs processing with the same said of 
"skiing." Hereas for "skiing"the conditions of expense are not fulfilled. Thensince 
this fulfills all the conditions if an "amusement park" is processed similarlyit is 
added to the output word set O. When similarly processing is advanced with an 
"art gallery" and "mah-jongg" and an unsettled thing is lost with the word under 
set Uthe output word set O is outputted. In this examplean "amusement park" and 
an "art gallery" are outputted. 

[0029] By the above proceduremore concrete retrieval-required word groups 
(keyword for information retrieval system access) "amusement park" and an "art 
gallery" are automatically obtained from a vague retrieval-required word "play." 
Although the above-mentioned example explained how to add ****** which fulfills 
all the conditions to the output word set Oit is also possible to delete the word 
which did not agree on conditions from the word of the first set Uand to output 
the word which remained as a keywordwithout being limited to this example. 
[0030]In the above-mentioned examplealthough only explained as the retrieval- 
required embodiment part 3it is assumed that it has each function as shown in 
drawing 5 . As mentioned abovethesaurus knowledge is used in this invention. 
Thereforeby transposing to concrete word groups and using further the individual 
constraint knowledge and general constraint knowledge which this device haseven 
when the input words for retrieval required make it abstractly and vaguelt 
becomes possible to materialize a user's retrieval required automatically so that 
the retrieval requested word made unnecessary in the situation at the time of the 
search expressed by User Information and environment information may be 
removed. 

[0031 ]In this inventionthe word expressing the thing which did not agree the 
demand embodiment part 3 in the above-mentioned example with the process of 
retrieving informationin constraints is deleted from the word groups obtained by 
the retrieval process. 

Thereforeit builds as a program which consists of a keyword generation process 
which generates the word which remained as a keyword and outputs itlt is also 
possible to store in the disk unit connected to the computer used for an 
information retrieval systema floppy diskand portable storagessuch as CD-ROM. 



[0032]Change and application are variously possible for this invention within a 

claimwithout being limited to the above-mentioned example. 

[0033] 

[Effect of the Invention]As mentioned aboveby materializing a users vague 
retrieval required automatically to retrieval-required word groups suitable for the 
user using a user's personal information and the information about a user or the 
placed environment according to this inventionEven when the user has only vague 
retrieval requiredthere is an effect which makes efficient information retrieval 
possible. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is a figure for explaining the principle of this invention. 

[Drawing 2] It is a principle lineblock diagram of this invention. 

[Drawing 3] It is a system configuration figure where this invention is applied. 

[Drawing 4] It is a lineblock diagram of the retrieval-required embodiment device of 

this invention. 

[Drawing 5] It is a detailed lineblock diagram of the demand embodiment part of 
this invention. 

[Drawing 6] It is a flow chart of operation of the retrieval-required embodiment 
device of this invention. 

[Drawing 7] It is an example of the personal information on the User Information 
part of one example of this invention. 

[Drawing 8] It is an example of the environment information of the environment 
information part of one example of this invention. 

[Drawing 9] It is an example of the knowledge of the individual constraint 
knowledge base of one example of this invention. 

[Drawing 10] It is an example of the knowledge of the thing thesaurus of one 
example of this invention. 

[Drawing 1 1] It is an example of the knowledge of the general constraint knowledge 
base of one example of this invention. 
[Description of Notations] 

1 The User Information partthe User Information storing means 

2 An environment information partan environment information storing means 

3 Demand embodiment part 

4 Individual constraint knowledge base 

5 Thing thesaurus knowledge 

6 General constraint knowledge base 

10 A retrieval-required word input meansa retrieval-required input device 

20 A demand embodiment meansa demand embodiment parta retrieval-required 
embodiment device 

21 Thesaurus knowledge retrieval means 



22 Constraint knowledge search means 

23 An individual and an environment information search means 

24 Judging means 

25 Word deleting means 

26 Keyword output means 

3060 information retrieval systems 

31 Thesaurus knowledge retrieval part 

32 Constraint knowledge retrieval part 

33 An individual and an environment information acquisition part 

34 Judgment part 

35 Keyword outputting part 
405070 information databases 



